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ABSTRACT 

^ ! Two examples of asymptotic ii Banach spaces are given. The first, 

^ I Xu, has an unconditional basis and is arbitrarily distortable. The sec- 

CN ' ond, X , does not contain any unconditional basic sequence. Both are 
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spaces of the type of Tsirelson. We thus answer a question raised by 



Introduction 



The first example of an arbitrarily distortable Banach space was con- 
structed by Th. Schlumprecht in [Schl]. Schlumprecht's space was the start- 
ing point for the construction by W.T. Gowers and B. Maurey of a Banach 
^ ■ space not containing an unconditional basic sequence (u.b.s.) [G-M] and for 

the examples, due to W.T. Gowers, of a Banach space not containing ^i, 
Co or a reflexive subspace [Gl] and of a space without u.b.s. but with an 
asymptotically unconditional basis [G2]. 

A rapid development of the theory of Banach spaces followed the examples 
of Schlumprecht and Gowers - Maurey. We mention some results. 

The notion of a hereditarily indecomposable Banach space was introduced 
in [G-M] and a new dichotomy property for Banach spaces regarding this 
notion was proved by Gowers [G3]. The remarkable solution of the distortion 
problem for £p, {1 < p < cxd) by E. Odell and Th. Schlumprecht also makes 



use of Schlumprecht's space. Finally these results led to a new interest in 
the asymptotic structure of Banach spaces [Mi- To], [Ma-Mi- To]. 

The examples we give in the present paper have as starting point Tsirel- 
son's celebrated example of the reflexive Banach space T not containing any 
Ip. We recall, following T. Figiel and W. Johnson [F-J] the definition of 
Tsirelson's norm. Let < 6' < 1. On cqo (the space of finitely supported 
sequences) we define implicitly the norm || ■ ||t by 



|x||t = max < ||x||oo, sup ^ V" HE'jxHt 



n 

E 
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where the "sup" is taken over all families {£"1, £'2, • • • , E^} of finite subsets 
of N such that n < Ei < E2 < ■ ■ ■ < En- Tsirelson's space is an asymptotic 
i.1 space. We recall the definition of this notion, introduced in [Mi- To]. 

A Banach space with a normalized basis {cfc}^^ is asymptotic Ip if there 
exists a constant C such that for every n there exists A^ = N{n) such 
that every sequence (xj)"^^ of successive normalized blocks of {efc}^^ with 
N < supp Xi < supp X2 < ■ ■ ■ < supp Xn is C-equivalent to the canonical 
basis of ip. 

We consider the following generalization of Tsirelson's example. Let TW 
be a family of finite subsets of N closed in the topology of pointwise con- 
vergence. A finite sequence {Ei}f^^ of finite subsets of N is said to be A4- 
admissible if there exists a set F = {ki, . . . , A;„} G Ai such that 

ki< El <k2< E2 <---kn< En. 

Let < ^ < 1. The Tsirelson type Banach space T[Ai,9] is the completion 
of Coo under the norm || ■ \\M,e which is defined by the following implicit 
equation: 

\\x\\M,e = maxl \\x\\oo, sup 6*^ H^ja^H^.e } , 

where the "sup" is taken over all n and all 7W-admissible sequences {Ei}^^^. 
It is clear that Tsirelson's original space is T[S, 9] where S is the Schreier 
family defined by 

5 = {F : F C N, #F < min F}. 

Consider An = {F : F C N, ^^F < n}. S. Bellenot, [B], has proved the 
following result: For every 1 < p < 00 and n > 2 there exists < ^ < 1 




such that T[An, 9] is isomorphic to £p. The spaces T[J-'^, 9] ( the famihes JF^, 
^ < uji are defined below) were introduced by the first author in order to 
prove the following result: For every ^ < Ui there exists a refiexive Banach 
space T^ such that every infinite dimensional subspace of T^ has Szlenk index 
greater than ^ (preprint, 1987). The general spaces T[Ai, 9] were defined in 
[Ar-D]. 

The examples we present here are defined using "mixed Tsirelson's norms" . 
These norms are defined by sequences {A4n}'^=i and {9n}'^=i such that each 
Ain is a family of finite subsets of N closed in the topology of pointwise 
convergence and < ^„ < 1, lim„_^oo ^n = 0. The norm in the space 
T[{Mn, 9n)^=i] is defined by 

||a;|| = max < ||x||oo, sup < 9k sup^ \\EiX 
[ ^ I i=i 

where the inner ' sup' is taken over all n and all A^^-admissible families 
{Ei^ . . . ,En)- It is easy to see that if the Schreier family S is contained 
in one of the families J^n then the space T[(A^„, ^„)^q] is asymptotic-i?-^. 
Our first space, X„, is a space of the form T[(A^„, 6'„)J^q] for appropriate 
sequences {M.n)^=i and {9n)'^=i- Xu has an unconditional basis and is arbi- 
trarily distortable. The second space, X, does not contain any unconditional 
basic sequence. In fact it is hereditarily indecomposable. X is constructed 
via Xu in a way similar to the one used in [G-M] to pass from Schlumprecht's 
space to the Gowers-Maurey space. The basic idea for this comes from the 
fundamental construction by Maurey and Rosenthal [M-R] of a weakly null 
sequence without unconditional basic subsequence. 

Although our approach is different from that of Sclumprecht, Gowers and 
Maurey, it seems that the ingredients needed for the proofs are similar. So, 
for example, the normalized (e, j)-special convex combinations correspond 
to (,\; vectors and the rapidly increasing (e, j)-s.c.c.'s correspond to sums of 
rapidly increasing sequences. 



Preliminaries 



(a) Generalized Schreier families 

The Schreier family S is the set of all finite subsets of N satisfying the 
property ji^A < mm A. It is easy to see that this family is closed in the 
topology of pointwise convergence. 

1.1 Definition. Given Ai,^/, families of finite subsets of N which are 
closed in the topology of pointwise convergence, the Ai operation on M is 
defined as 

M[M] = I F C N : F = IJ Fi, s G N, mi < Fi < ms < F2 < ■ ■ ■ < m, < F, 
Fj G A/", i = 1, . . . , s and {mi, . . . , m^} E M.\ . 

Ai[M] is a family of finite subsets of N which is closed in the topology of 
pointwise convergence. 

1.2 Definition. The generalized Schreier families {^{\^<u)i are defined 
as follows: 

J^o = {{n] : n G N}, 

For ^ a limit ordinal we let {^n}J^i be a fixed sequence strictly increasing 
to ^ and set 

JF^ = {A C N : n < min A and A G J^5„} . 

The families {^^}^<a;i have been introduced in [Al-Ar]. 

Remark. It is easy to see that for ^1,^2 there exist ^ < uji such that 
jF^JjF^j] <^ ^^- I^ particular, for m,?7. G N, J^n[^m] = ^n+m- 

(b) Tsirelson type spaces 

In [Ar-D] a space T[Ai, 6] has been defined, where A^ is a family of finite 
subsets of N closed in the topology of pointwise convergence and 6 a real 
number with < ^ < 1. 



We recall that definition. Given Ai as above, a family {Ei, . . . ,En) of 
succesive finite subsets of N is said to be Ai-addmissible if there exists a set 
A = {mi, . . . ,m„} G A4 such that rrii < Ei < m2 < E2 < • • ■ < rrin < 
En- The norm on the space T[Ai,9] is defined implicitly by the formula 
||a;|| = max{||a;||oo, ^supX]r=i ll-^«^ll}) "where the 'sup' is taken over all n and 
all A^-admissible {Ei, . . . , En). 

It is known that if the Cantor-Bendixson index of Ai is greater than u, 
then the space T[Ai, 9] is reflexive. In 1.3 we prove a somewhat more general 
result. 

(c) Mixed Tsirelson norms 

Let {Aik}'kLi be families of finite subsets of N such that for each k: 

(a) Aik is closed in the topology of pointwise convergence. 

(b) Mk is adequate, i.e. ii A e M and B d A then B G Mk- 

(c) The Cantor - Bendixson index of M.k is greater than 00. 

Let {6k}k'=i be a sequence of positive reals with each 9k < 1 and lim^^ = 0. 
Then the mixed Tsirelson norm defined by {Aik,9k)'kLi is given by the im- 
plicit relation 

||x|| = max < ||x||oo, sup < ^^sup^ ll-^i^^ll \ r ? 

where the inside "sup" is taken over all TW^-admissible families Ei, . . . , En- 
The Banach space defined by this norm is denoted by T [{Aik, 9k)kLi]- 

1.3 Proposition. The space X = T [{Mk, 9k)'^=i] is reflexive and {e„}5^^ 
is an 1-unconditional basis for X. 

Proof. The proof is similar to the original proof of Tsirelson in [T]. We 
first give an alternative definition of the norm of X. 

We define inductively the following sets: 

K° = {Ae„:nGN, |A| < 1}. 
Given K^, 



supp /i < supp /2 < ■ ■ ■ < supp fd and the set {supp /i, . . . , supp fd} is TWfc- 
admissible \ 



Finally, we set 



and for x G Cqo we define 



K =\JK' 

s=0 



\\x\\ = sup < X, f > . 
feK 

Then X is the completion of (cqo, || ■ ||)- It is easy to see that {e„}5^;^ is a 
1-unconditional basis for X. 

To show that X is reflexive, we have to show that the basis {e„}^j^ is 
shrinking and boundedly complete. 

(a) {en}'^=i is a shrinking basis for X. 

Let 9 = maxfc 6*^ < 1. For / G X* and ttt, G N, denote by Qm{f) the 
restriction of / to the space generated by {ek}k>m- If suffices to prove the 
following: For every / G Bx* there is m G N such that Qm{f) £ 6Bx*- 
Recall that Bx* = co{K) where the closure is in the topology of pointwise 
convergence. We shall first prove the following: 

Claim. For every f & K there is m such that Qm{f) ^ dK. 

So, let / G K and let {/"jj^^ be a sequence in K converging pointwise 
to/. 

If /" G K^ for an infinite number of n, we have nothing to prove. So 
suppose that for every n there are /;;„ G N, a set {m", . . . , m^^} G A^fc„ and 
vectors /j G K, « = 1, . . . , (i„ such that m" < supp /f < m2 < supp /^ < 
■ ■ ■ < m^^ < supp f2^. If there is a subsequence of ^^^ converging to 0, then 
/ = 0. So we may suppose that there is a /c such that kn = k for all n, i.e. 
^fc„ = Ok and {m^, . . . , m^} G A^fc. 

Since A^^ is compact, substituting /" with a subsequence we get that 
there is a set {nii, . . . , m^} G A^a: such that the sequence of indicator func- 
tions of the sets {m"^, . . . , Tn^^} converges to the indicator function 
of {mi, . . . , nid}. So, for large n, m" = nii, i = 1, . . . ,d, and m^^i ^ oo as 
n -^ oo. 

Passing to a further subsequence of (/")^i, we get that there exist /j G K, 
i = 1, ..., (i with supp /j C [mj,mj+i), i = l,...,d—l and supp /^ C 
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[nid, oo) such that /" -^ fj pointwise for j = l,...,d. We conclude that 

/ = e^ifi + ■ ■ ■ + /d), so QmM) = Gkfd e OK. _ 

The proof of the claim is complete. In particular we get that i^ is a 

weakly compact subset of cq. 

By standard arguments we can now pass to the case of Bx* = co{K). 

(b) {en}'^=i is a boundedly complete basis for X. 

Suppose on the contrary that there exist e > and a block sequence 
{xi}°Zi of {en}'^=i such that || J2iZi Xi\\ < 1 while ||xj|| > e for i = 1, 2, 

Choose no G N such that UqOi > -. Using the fact that the tiq + 1- 
derivative set of A^i is non-empty, one can choose a set {mi, . . . , nino} ^ -^i 
and a subset {xj^.}^^]^ of {xi}°Zi such that 

nil < SUpp Xi^ < 1712 < SUpp Xi2 < ■ ■ ■ < nino < SUpp Xi„^ . 

Then 

n-O n-0 

Xl^^fc > 6'lXl ll^ifc > '^O^l > 1, 
k=l fc=l 

a contradiction and the proof is complete. 



(d) Special convex combinations 

Next we prove a property of {J-'n}'^=i which is important for our con- 
structions. 

1.4 Proposition. For every n G N, e > 0, there exists m > n such 
that for every infinite subset D of N there exists a convex combination 
X = J2n=i'^nekn with suppx C D, suppx G J-'m, {(in}n=i IS in decreasing 
order and \x\n < e, where | ■ |„ denotes the norm of the space T JF„, | . 

We prove first the following 

1.5 Lemma. For every n > 2, e > 0, D infinite subset of N, there exists 
a convex combination x = J2n=i '^n^-kn such that 

(i) supp X C D, supp X G J-'n 
(ii) {an}n=i is in decreasing order 
(iii) For every F in J-'n-! we have that J2n€F o^n < e- 
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Proof. We prove it for n = 2. The general case is proved by induction 
in a similar manner. 

Choose no such that — < e^, Uq G D. Set Ai = {uq} and choose A2 in 
J^i such that A2 C D, Ai < A2, #^2 > ff • Similarly choose A3, ... , Aio- It 
is easy to check that the convex combination 

1 ^ 1 
no h *^i ' ^^' 
is the desired vector. The proof is complete. 

Proof of Proposition. Choose / such that ^ < f and m such that 
^n[- • • [^ra] ■ • ■] (/-times) is contained in Tm-x- 

Next choose, by the previous lemma, a convex combination satisfying (i), 
(ii) and (iii) for the given D and |. We claim that this is the desired vector. 

Indeed, choose any </> in the norming set X, as it is defined in the 
proof of Proposition 1.3 for the space T JF„, | . Notice that the set L = 

IkE Nj. : \<p{x)\ > ^ !• is in J-'m-i. To see this one proves that (f)\L belongs 
to K'^ and for every (/)' in K\ supp 0' is in JF„[- ■ ■ [JF„] ■ ■ •] (/-times), hence 
indeed supp {(plL) is in J-'m-i- Therefore 



-2 2 



<P{x) < {<p\L){x) + (0|L^)(x) 
The proof is complete. 

2 Definition of the space X^ 

Choose {mj}°2=o such that niQ = 2, and rrij > rnJZi^ ■ Inductively we choose 
a family {Aij}'^Q such that each Aij is a family of finite subsets of N closed 
in the topology of pointwise convergence. 

We set Mo = J^i- 

Suppose that {Aij}'j^i has been constructed so that it is increasing and 
for every j there exists kj such that A4j C J-'k C A4j+i- Choose s„+i such 
that for e„_|_i = -^ — , J-'s„+i satisfies the assumptions of Proposition 1.4 for 

ri + 2 

J^k„, Cn+i- Choose In+i such that -^^ < j^^ and set 



Mn+i = ^s„+i[- ■ ■ [^s„+i] ■ ■ ■], /n+i times 



rrii 



The space 

"'^/ j=oj 

is a reflexive Banach space with an unconditional basis. 

For later use we need an explicit deflnition of the family of functional 
that deflne the norm on the space Xu- 

We set X° = {±e„ : n G N}. 

Assume that {i^"}^Q have been defined. Then we set 



J^n 



^n+1 



[JK? 



i=0 



J ^" U <j — (/i + ■■■ + fd)- {supp /i < • ■ ■ < supp fd] is 

A^j-admissible and fi, . . . , fd belong to K"' > . 

Set K = U'^^qK"'. Then the norm || ■ || on X^ is 

\\x\\ =sup{/(a:) : f e K} . 

Notation For j = 0, 1, ... we denote by Kj the set 

oo 

K, = U K^. 

n=\ 

We will need the following property of the families M.n which can be 
easily proved by induction: 

2.1 Lemma. Let n G N and F = {si < S2 < ■ ■ ■ < Sd} C N with 
F G Ain- li G = {ti < t2 < ■ ■ ■ < tr} is such that r < d and Sp < tp for 

p = 1, 2, . . . , r, then G G Mn- 



2.2 Notation. We denote by ||-||j the norm of the space T 
and by || ■ ||* the corresponding dual norm. Notice that since A' 



j is a subfamily 



of J^, 



A;., \\xh < \x\k' where 



is the norm of T 



T 1 

^ fcj , 2 



2.3 Definition. Let m G N, G K"^ \ K™- ^. We call analysis of (p any 
sequence {K'^(0)}^q of subsets of K such that: 

1) For every s, K''^{(j)) consists of successive elements of K"^ and 

U/gX»(</.)SUpp / = SUpp (f). 

2) If / belongs to i^'^+^(0) then either / G K^{(f)) or there exists j and 
fi, ■ ■ ■ , fd £ K^{.(fy with {supp /i < ■ ■ ■ < supp /(i} A^j-admissible and 
suchthat/ = ^(/i + --- + /rf). 

3) K™(0) = {0}. 



Remark. Every (p ^ K has an analysis. Also, if /i G F^{(p), /2 G 
F''+^(0), then either supp /i C supp /2 or supp /i fl supp /2 = 

2.4 Definition, (a) Given (p e K"" \ K™"^ and {fs:^((/))}™ q a fixed 
analysis of 0, then for a given finite block sequence {xk}i=i we set 

{max{s : < s < m and there are at least two /i, /2 G F^{(f)) such 
that supp /j n supp Xk 7^ 0, « = 1, 2} 
if #supp Xk <l 

(b) For k = 1, . . . ,1, we define the initial and /ina/ ^art of x^ with re- 
spect to {K*(0)}^Q, denoted by x'^ and x'l respectively, as follows: Let 
{/ G F''=(0) : supp / n supp Xfc 7^ 0} = {/i, . . . , /^j, where supp /i < ■ ■ ■ < 
supp /rf}. Then we set x'f. = x^jsupp /i, x'/, = Xk\ Uf^2 supp /j. 

A. Estimates on the basis (e„)„gN 

2.5 Definition. Given e > 0, an {e,j)-basic special convex combination 
((e, j)-s.c.c.) is an element of the form J^kepC'k^k such that F G A4j, a^ > 0, 
J^keP'^k = 1 and || J^keP'^k^kHj-i < e- 

Remark. Proposition 1.4 and the definition of Aij guarantee the ex- 
istence of (e,j)-basic s.c.c.'s for e = -^ — and with the additional property 

that the coefficient {ak)keP are in decreasing order. 

So, when referring to an (e, j)-basic s.c.c. J2keP ^k^k we will always mean 
that the a^'s are in decreasing order. 
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2.6 Proposition. For given j G N, e < ^ and J^keF'^kek an (e, j)-s.c.c. 

i 

we have that: For 6 G K 






< 



— a 6 e Ks,s> j 
if G Ks, s < j. 



ms-nij 



Proof: If s > J then the estimate is obvious. 

Assume that s < j and for some G Kg, \(f)(J2ci'kGk)\ > — ^- Without 
loss of generahty we assume that 4>{ek) > for all k. Then = — (x* H — ■ + 
x^), where {suppx^ < ■ ■ ■ < suppx^} is A^^-admissible. We set 



D= lkeF:J2 



Xiiek) > — 



rrii 



Then EfceD Ofc > ;^- If not, then 

{j:ti^:)iJ:keF(^kek) < {EtiOi^kenakek) + (Eti 4)(Ea.0d «fcefc) < 



hence <PiJ2kGF (^k^k) < 



to see that 



-ivl 



msinj 



a contradiction. Set y* = x*\D. Then it is easy 
< 1 and ^{yl + ■■■ + y2) (EfceF akCk) > 



i-i 



J 3 



> ^, a contradiction and the proof is complete. 



2.7 Remark, (a) It is easy to see that every (e, j)-s.c.c. in X„ has norm 
greater than or equal to — . Therefore, for e < ^, we get that the norm of 

the (e, j)-basic s.c.c. is exactly — . 

(b) It is crucial for the rest of the proof that for s < j, and x* G K, 
i = 1, . . . ,d with {supp x*}f^'^ TW^-admiissible, 



1 



m. 



(x; + --- + x: 




msnij 



In other words, for the normalized vector rrij EfceF ^fcCfc we have that 
^x* mj{Y^ akCk I I < 2. 



j=i 



keF 



B. Estimates on block sequences 
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2.8 Definition, (a) Given a normalized block sequence {xk)ke'N in ^u, 
a convex combination I]"=i a^Xfej is said to be an {e,j)-s.c.c. if there exist 
li < I2 < ■ • • In such that supp x^^ < h < supp Xk2 < I2 < • • • < supp x^^ < In 

and I]"=i ajC;- is an (e,j)-basic s.c.c. 

(b) An (e, j)-s.c.c. is called normalized if || I]"=iajXfc. || > |. 

2.9 Lemma. Let {xk}'k'=i be a normalized block sequence in X^ and 
i = 0,1,2,..., e > 0, then there exists {yk}k=i ^ finite block sequence of 
{xk}kLi such that \\yk\\ = 1 and a convex combination Y^^kyk is an (e,j)- 
s.c.c. with II E«fc?/fc|| > \- 

Proof. Choose {y\}kLi successive blocks of {xk}"^^^ such that each y\ 
is an (e, j)-s.c.c. of {xk}'kLi defined by an (e, j)-basic s.c.c. z^ such that 
supp 2;^ G J^sj, A; = 1,2,.... If for some k^, \\yl.\\ > \ then we are done; 

if not we consider the normalized block sequence x\ = tttu and apply the 

lli/fc II 

same procedure for {xl}'^^^ as we did for {xk}'kLi- So we get {yl}'^^^, a 
sequence of (e, j)-s.c.c.'s such that each yl is defined by a basic s.c.c. zl 
with supp2;| G J^sy If WylW ^ I ^'^^'^ {suppajfe : suppxfc C suppy^^^} is 
5 [.7-'s-[jFg,]] -admissible (so A^j-admissible), we get that ^ < ^yl^^ < ^. 

Repeating the procedure Ij times, if we never get a. yl, 1 < i < Ij, with 
WylW ^ 2' thsn we arrive at a y^^ such that {suppx^ : suppx^ C snppy^^} is 



5[7Wj]-admissible and 










1 ^ 1 
2m j ^ 2':'-i 


Vko 


1 



a contradiction since 2mj < 2'^ and the proof is complete. 

The way of proving the above result is similar to the one of Gowers and 
Maurey [G-M] on the existence of ^jy'V^ctors. 

2.10 Proposition. Let j G N. Let {xk}^=i be a finite block sequence 
of normalized vectors in Xu- Let {h, ...,/„} be such that suppx^i < h < 
suppxfca < I2 < ■ ■ ■ < suppxfc^ < /„ and suppose that {li, ...,/„} G Aij. 
Then, for every q < j and every G Kq, there exists ip G co{Kq) such that 
|';^(a:fc)| < 2ij{mjeiJ, k = l,...,n. 

Proof. Let q < j and (p G Kg. Assume that (p ^ -^™ \ K"^~^ for some 
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m> and let {X'*(0)}^o be an analysis of 0. Let x'j^,x'l be the initial and 
final part of Xk with respect to {K'^ {(f))}^^^. 

We shall define i/j', i/j" G Kg such that for each k, \4>{x'i^)\ < t^'irrijei^) and 

10(401 <V^"KqJ. 

Construction of ij)' . 

For / G U™o^' ('/'), we set 

D/ = {A; : supp fl supp x^ = supp / fl supp x',.} . 

By induction on s = 0, . . . , m, we shall define for every / G U^o-^*('/') ^ 
function g'j with the following properties: 

(a) Qf is supported on {l^ : k E Df} . 

(b) For k G Df, \f{x'^\ < m^gfieij 

(c) gf G K. Moreover, if q < j and / G Kg, then Qf G Kg. 

For s = 0, / = ±e^ G K°(0), Df j^ $ only if for some k, l^ = m and 
3^fc = c/fc- We then set gf = e^^. 

Let s > 0. Suppose that gf have been defined for all / G UlZo^ti'P)- Let 
/ = ^^(/i + ■ ■ • + /rf) = ^1'/') \ ^^-H0), where /, G K-i(0), z = 1, . . . , d, 
and {supp /i < ■ ■ ■ < supp fd} is TWg-admissible. Let I = {i : 1 < i < 
d,Df^^iD}. Let T = Df\U,^jDf^. 

Suppose first that q < j- We set 

'"'<} \iei keT 

Property (a) is obvious. For (b) we have: 
If A; G Df. for some i E I, 

1/(4)1 = — l/i(4)l < —9fX^]ei^) = gfirrijeij, 

lltq lllq 

using the inductive hypothesis. 
For k E T we get 

\f^^'k)\ = ^T ul-f'iM < 1 < ^ = — e;^("^je,J = gfirrijei^] 



rriq 
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To show that gf G Kg, we need to show that the set {suppgf. : i G 
1} U {{k} : k eT} is A1,-admissible. 

Let G = {ti < t2 < • ■ ■ < ^r} be an ordering of the set {Ik : k E 
T} U {min{/fc : k E Df J, i E I}. Let F = {si < S2 <■■■< s^} E Mj be such 
that Si < supp fi < S2 < supp f2 < ■ ■ ■ < Sd < supp f^. By the definition 
of x'l^, a k E T there is fi E {I, ... ,d} \ I such that supp fi fl supp x'^ 7^ 0, 
supp fi n supp x^ = for all m ^ k. This shows that r < d and Sp < tp for 
all p < r. Then by Lemma 2.1, G E M.q. 

Suppose now that q > j. Then we set 9/ = :;^ {Eiei 9f, + EkeTel 
Since {Ir, . . . Jk} G -^j, it is obvious that gf E K. 

Properties (a) and (b) are also easily checked. 

The construction of if)" is similar. 

Finally, we set -0 = | ('?/'' + ip"). 



2.11 Corollary. Let j G N, < e < -:^. Let Y^^=i dk^k be an (e, j)-s.c.c. 
Then, for q < j, (p E K'^, |0(E«fca:fc)| < 



m" 
J 
4 



Proof. Combine Propositions 2.5 and 2.10. 

2.12 Definition. For j = 1, 2, . . ., e > 0, a finite block sequence {yk}k=i 
is said to be an (e, j) -rapidly increasing sequence if the following are satisfied: 

(a) There exist {afc}fc=i with 0^ > 0, X) Ofc = 1 such that J2k=i '^kVk is an 
(e,j)-s.c.c. 

(b) There exist j'l, . . . ,in such that: 
(i) J + 2 < 2ji < ■ ■ ■ , < 2j„, 

(ii) each yk is a normalized ( ^— , 2^^ )-s.c.c. 






(iii) the ^^-norni of yk is dominated by £thi__ 

The convex combination y = J2k=i'^kyk, where {ak}k=i is as above, is 
said to be an {e,j) -rapidly increasing s.c.c. 

2.13 Proposition. Let j > 1. Let {yk}k=i be an (e, j)-rapidly increasing 
sequence and (/j)"=i be such that supp?/i < h < supp?/2 < ^2 < ■ ■ ■ < In-i < 

14 



suppt/„ < /„ and {/i, ...,/„} G Aij. Let jk be as in Definition 2.12. Then, 
for every </) E Kr tliere exists ip G co{K), sucli tliat for A; = 1, . . . , n, 

\<t>{yk)\ <8i^{eiJ. Moreover, 

if r < 2ji or r > 2j„ then -0 G coKr, 

if 2ji < r < 2j„ then ■?/' is of the form ip = ^ipi + ^\(p>{yk)\eif,, where 
^1 G co(i^r_i). 

Proof. The construction is similar to the one in the proof of Proposition 
2.10. 

Let G Kr. Assume that G K" \ K"^-^ and let {K'{(p)}lto be an 
analysis of <p. Let y^ and y'j^ be the initial and final part of yt with respect 

to {K^mT=o- 

We shall define ip' and ■?/'" so that |0(2/^)| < ii/j' (ei,,) and \(p{y'l)\ < 

Construction of if)' 

For / G U™ oir"(0), we set 

Df = {k : supp n supp y'l^ = supp / n supp y'^} . 

By induction on s = 0, . . . , m, we shall define for every / G U^^qK^ {(p) a 
function gj with the following properties: 

a) gf is supported on {e^^ : A; G I?/} 

b) 1/(2/^1 <%(e,J for A; GD;. 

c) gj G -fr. Moreover, (j'j G iT^, if g < 2ji. 

fi'/ = 2^1 + 2^'fe' "^ith i)i G Ks-i, ^fc ^ suppV'2- 

Let s > 0. Suppose that gf have been defined for all / G U^rQA'*((/)). Let 
f = ^^{fi + --- + f,) e K^{<P)\K^'\cP), 
Case 1. q <2ji. 
Let I = {i:l<i<d,Df^^ 0} and T = Df\ Ui^iDf^. We set 

'"-9 \J6/ fceT 
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Properties (a) and (b) for the case k G UazjDf^ follow easily from the induc- 
tive assumption. For A; e T we get 

\f{yk)\ = — \j:Myk) < — <%(ej, 



m, 



ma 



by Corollary 2.11, since q < 2jk for all k. 

The proof that gj G Kg is as in the proof of Proposition 2.10 (Case q < j). 

Case 2. q>2ji. 

Let 1 < t < n be such that 2jt < q < 2jt+i. We shall define g'j^ , g'j , g'j' 
supported on {Ik : k < t — 1}, {It} and {Ik '■ k > t + 1} respectively. Let 



t-i 



f = f\[jsnppyl r = f\snppy[, f = f\ (J suppy^. 

k=l k=t+l 



Let 



I' = [i : 1 < i < d,{k < t - 1} n Df^ ^ ^}] and T' = Df,\\J Df^ 

iei' 



and define similarly /'" and T"'. We set: 



m, 



9-1 Vie/' 



J29h+ J2 ^l ■ 



k€K' 



It is obvious that g'r G Kq_i. Moreover, for fc < t — 1 we get: 

If /c G Uifzi/Df., then |/'(2/fc)| < igf^ei^) by the inductive assumption. 

like r, then 



l/'(2/DI 



1 

m. 



< 



q 
m2j, 



1 



< —hkh 



< 



nir, 



1 



m2jt-i rriq rriq^i nig rUg-i 
9"f = \f{yt)\-el. 



9t[ei,, 



m 



9f 



J2 9f.+ E ^l 



"^9-1 \i£l"' kaK'- 

Then ^7 G Kg_i. For A: G U.eV'Df^, \f"\y'k)\ < %(e«J by the inductive 
assumption. For k G T'" we get 



ir(?/Di 



1 



rrin 



lEimy'k: 



4 1 
< — < 



rrig m„_i 



97 k: 
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using Corollary 2.11. Finally, we set 

1 



, // , ,. Ill 



9f=2[3f + 9f + 9f)- 

This completes the proof for ifj'. 
The construction of -0" is similar. 
Finally, tp = ^ip' + ij") . 

2.14 Proposition. Let Ylk=i(^kyk be a ( ^, j j-rapidly increasing s.c.c. 
Then for i = 0,1,2, ..., (p in Ki, we have the following estimates: 

(a) |0(ELla.?/fc)|<;^,if^<J, 

(b) |0(ELi akVk)] < ;f-, if J < ^ < 2ji or 2j„ < ^, 

(c) |0(ELi «fel/fc)l < t;^ + 4|afcoll0(?/fco)l> if 2ife„ < z < 2ife„+i. 

Proof. It follows easily from Proposition 2.5 and Lemma 2.13. 

2.15 Corollary. If Efc=i Ofcl/fc is a (^^,j j-rapidly increasing s.c.c. then 

1 " 

fc=i 



4mj 



< 



< 



nij 



2.16 Corollary. X„ is arbitrarily distortable. 
Proof. Choose iq arbitrarily large. Let 

llklll = ll^^ll + sup {0(x) : (j) G KiA . 

mi,, 

Let y be a block subspace of X„. Let j > tQ. Using Lemma 2.9, we can 
choose the following vectors in Y, 

y = y^Ofei/fc, a ^,i -rapidly increasing s.c.c. 

m / 1 \ 

z = Y^biZi, a — ^, io -rapidly increasing s.c.c. 



1=1 \"^io 
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Then, by Corollary 2.14, 



^8 16 24 ^., ,, ,.1 

moU < 1 = wmie miV > -, 

II J f^ III ,^_^ ,_^ ,^,^^ II J ^ W A ' 



rriig rriig rrii^ 



ll"^»n-2|ll > - while ||m,-„2;|| < 8. 

II *() III A II to II 



This completes the proof. 



3 The space X 

We turn now to defining the Banach space X not containing any uncon- 
ditional basic sequence. The norm of the space is related to that of Xu 
introduced in the previous section. Specifically, the norm will be defined by 
a family {Lj}°^q of subsets of cqo such that each Lj is contained in the set 
Kj used in the definition of X^. We consider the countable set 

{oo 
/ * * *\ . * ,^ I I T/' * ^ * ^ ^ * 

lXi,X2,...,Xr.) . X- t 11 i\. j ^ Uy-i \ X 2 \ ... ^ ^ 
j=0 

There exists a function $ : G — > {2j}°2=o one to one such that if (x^, . . . , xl) G 
G, xl e Kj^,. . . ,xl e Kj^, then 

^{{xl,...,xl)) > max{ji,...,jfc}. 

For n = 0, 1, 2, ... we define by induction sets {L"}°2=o such that L" is a subset 
of Kj- and {L"}5^q is an increasing family. We set L° = {±e„ :?7,= 1,2,...}. 
Suppose that {L"}°^o have been defined and set 

1 oo 

L^+^ = ±L^^. U <! (zt + ■ ■ ■ + X*) : X, G (J L^", (supp x*, . . . , supp x*) 

is A^2j -admissible > , 

L',"^X\ = ±L^^^^ul^—{xl + --- + x:):xleL^„k>2j + l, 

X* G -^$c^. a;* -, for 1 < i < (i and (supp x^, . . . , supp x*^ 



is Al2j+i-admissible > and 

L^2^i = {EsX*:x*eL',f^\,seN,E, = {s,s + l,...}} 

This completes the definition of L", n = 0,1,2, ..., j = 0,1,2, .. .. It is 
obvious that each L" is a subset of the corresponding set K^. 

We set Lj = UJ^qL" and we consider the norm on cqo defined by the 
family L = W^qLj. The space X is the completion of cqo under this norm. 
It is easy to see that {en}'^=i is a bimonotone basis of X. 

3.1 Remark. An alternative implicit definition of the norm of the space 
X is the following. For a; G Cqo, 

I a; II =max I \\x\\o, sup { T^ llE'fcxIl, j G N,n G N, {£'1 <■■■<_£„} is 

A^2i- admissible} , sup •{ \(p{x) 



Hence, for j = 1,2,... and for xi < X2 < ■■■,< a;„ in cqo such that 
{supp xi, supp X2, ■ ■ ■ , supp Xn} is A^2j-admissible, we have that || Y^k=i ^k\\ > 
— '— Sfc=i II ^fc II • This allows us to have the following result in the same manner 
as Lemma 2.9. 

3.2 Lemma. For j = 1,2,... and every normalized block sequence 
{xk}'kLi in X there exists {2/^}"=! a finite block sequence of {x^}^^ such 

that I]"=i asiis is a normalized i^,2j )-s.c.c. 




3.3 Proposition. Let X^'^fc^^fc be an I ^, j j-s.c.c. defined by an I ^ , j 

basic s.c.c. J2k=i (^k^i^- Then for every s < j and (j) in Lg there exists -0 in 
Kg such that 

f Yl ^kXk j < 2?/) f ^ akTYijei^ j . 
The proof of this is similar to the proof of Proposition 2.10. 
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3.4 Proposition. Let Ylk=i'^kyk be a (^T,jj -rapidly increasing s.c.c. 



m-j • 



in X. Tlien for z = /, G Lj, we liave tlie following estimates: 



(a) |0(ELi«fc2/fc)l < 



16 



rtiimj 



if i < j, 



(b) |0(ELi «fc2/fe)| < ^ if J < ^ < 2ji or if z > 2j„, 

(c) |0(ELi «fcl/fc)l < ^ + 4|afcoll0(?/fco)l if 2jfco < i < 2jfeo+i- 

In particular, || ELi «fc2/fc|| < ^• 

This is proved similarly to Proposition 2.14. 

3.5 Lemma. Let Efc=i o^fc^^fc be an (e,j)-s.c.c. and 2i < j. Then for 

every if) in Ki, ip = ^ (a;J + • ■ ■ + x^) and every choice {akt}t=i ^'^ch that 
for every t = l,...,s there exist ti < T2 < d so that x*_^{xkt) ¥" and 
2^*2(^^4+1) 7^ 0' ^^ have E?=i ^fc* < "^2i ■ e. 

Proof. Let Efc=i QfcCZfc be the (e,j)-basic s.c.c. that defines the vector 
Efc=i ttkXk- It is easy to check that the set (ej^. )f^i is 7W2i-admissible, hence 



1 "* 



II«fet% 



t=i 



< e 



2j 



and the proof is complete. 



3.6 Proposition. Let j > 100 and {ji, . . . ,jn} be such that 2j + 1 < 
ji < J2 < ■ ■ ■ < jn in N. Suppose that {yk}k=i^ {^fc}fc=i are such that: 

(i) Each i/fc is a ( -^—, 2jk ) -rapidly increasing s.c.c. 

(ii) Vk e L2j„ ylivk) > 27;^-' y*kM2) = for h ^ k2, yl < yl < ■ ■ ■ < y^ 

(iii) I < 6*^ < 2 and yl{m2j^0kyk) = 1- 

(iv) 2jk = $ (yl, ..., yl_X k = 2,...,n. 



There exists decreasing sequence {ak}^^i such that Efc=i o^kyk is 
-,2j + lVs.c.c. 



2j+2 
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Let (efc)fc=i be such that e^ = 1 if A; is even and e^ = — 1 if A; is odd. It is 
clear that 



k2 



J2 ^kakm2j,9kyliyk] 

k=ki 



< CLki < 



1 



■m> 



2j+2 
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Then ||Eefcafem2j,2/fc|| < ^^^^^. 

The proof is given in several steps. Our aim is to show that for every 



e u-o^„ 



^tkakm2j^^9kyk) < 



U 



"^2i+2 



3.7 Lemma. Let y be a ( ^^, 2j j -rapidly increasing s.c.c. and z^, . . . , z"^ 

be in L2jj^, . . . , L2J2) respectively, such that 2jk 7^ 2j for all fc = 1, . . . , rf and 
(supp zi, . . . , supp Zd) is A^j-admissible for some i < min{2j, 2ji, . . . , 2jd}. 
Then 

ki* + --- + ^d(2/)l<E--— — + E 



m 



2 ' 
2i 



fc=l "^2jfc"T,2j fc=d^+i "^2jfe-l 

where ji < ■ ■ ■ < jd, < j < jd,+i < ■ ■ ■ < j^. 

Proof. Let y = Y.n=i cinXn be the expression of ?/ as a rapidly increasing 
^,27 )-s.c.c. First we notice that for 1 < A; < di, \zl{y)\ < — — — and 



for every di + I < k < d, \zl{y)\ < 



m2jfe-l 



~r ^dni, \^h\-^n 



E 



For n = 1,2,...,/ we set /„ = {A; : n^ = n}. Then | Ea:g/„„ ^fe(l/)l < 
^^^it^ + ^^^"0 ^^^^^ I ^"G-f-n ^fc(^)l ^ 16. Therefore 



fee/, 



riQ 



E 4{y) 

k=di+l 



< E 



n=l 



E 4(1/) 

fce/„ 



E 4(1/) 



d A 

< E ^— 

fc=di+l "^2j-l 



+ 64E 



i-nfe, 



fces 



where S' C {lii + 1, . . . ,d} is such that for ki 7^ A;2 in S*, n^j 7^ rz^j and 5 is 
maximal with this property. Observe that {suppXnf.}kGS is A^j-admissible. 
Hence, by Lemma 3.5, we get that 16Efces^nfc < IGrrii ■ -kr < -^. This 
completes the proof of the lemma. 



'Zj 



-2] 
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3.8 Proposition. Let Hk be a ( ^^^|— , 2jfc j -rapidly increasing s.c.c. for 

k = l,...,n andz* be in L2t^ for s = l,...,d. Suppose tliat 2j + 1 < 
ji < ■■■ < jn, 2j + 1 < ti < ■■■ < td, {ji,..., in} n {ti, . . . , td} = and 
(supp 2;^, . . . , supp z'^) is Al2i+i-admissible. 

Then E < E Ofcm2j-,?/fc < E 1^^1-2 — • 

\s=l / \k=l / fc=l '"2i+2 

Proof. It follows easily from Lemma 3.7. 

3.9 Proposition. For every <;/> in L2J+1 we have 

V^l / ^2,+2 

Proof. Let = ^{xl^.^ + C " " " + 2/te + ^2+1 + ■ ■ ■ + ^d) be in L^j+i. 
Set w = Efc=i (^kakm2j^9kyk- Then 

l</>HI < l(i/fci + --- + i/fcJHI + l4i-iHI + l(4,+2 + --- + 2;d)HI 

"^2j+l 

1 2 4 

< ttfci + Ofei-i H 2 ' 2 — ^ — 2 — • 

1T^2j+2 ^2j+2 "^2j+2 



3.10 Proposition. If z > 2j ' + 1 and is in Lj, we have the following 

_ ELi kfclf if 2j + 1< 2 < 2ji or 2 > 2j, 
.fc=i / 1 4ELi ;ii + 8|afcJ if 2j,„ < z < 2j,„+i 

Proof The case 2j + 1 < i < 2ji follows from Proposition 3.4 (a), the 
case 2jfc(, < i < 2j'fc,j+i and i > 2j„ from Proposition 3.4 (b) and (c) and the 
fact that for zi < 22, — ^ < — - — • 

3.11 Lemma. For every i < 2j + 1 and in Lj we have 



1 Q 

<P[J2^kakm2j^0kyk) < ■ 

^ ^ 'm'2j+2 
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Proof. Let {K'^{(J))}^^q be an analysis of the functional (p. We set 
W = \^k : 3s > Sk and f'' G K%(p) such that / = 

2-^ {xl_, + yl + --- + yl + 4+1 + ■ ■ ■ + 2:5) and ti < A: < ts} . 
For every A; in W^ we denote by f^ the function / which witnesses the belong- 
ingness of A; in W^ and is such that if f^ is in K^{(p), s is the maximum level 
where such an / occurs. We also denote by ti,t2 the corresponding ti,t2 of 
the function /^. Observe that the family {[t^, t2]fcgvK} defines a partition of 
the set W. Therefore we write the above segments as {To-}^^]^. 
We set 



Si 



k : k e W and for every / G |J K^cp) with 



s=0 



supp n supp yk = supp / n supp i/fc 7^ we have / G [J Lj 

i'<2j 

S2 = I A; : A; G W^ for every / strictly extending /^, / is in Uj/<2j Li/ 1 



We set Ii = SiU S2. 

Claim 1: There exists ip with 



2i 



< 1 such that 



Y^ ekakm2jt,0kyk 
\keh 



where a^^ = maxjofc : A; G To-}. 



\keSi o-=i 

< Q4:\\akeiJ\2j < -^ — , 



m 



2j+2 



Proof of the claim. We follow the same procedure as in the proof of 
Proposition 2.10. For / in K^{(p) we construct by induction a functional gf 
with ||(//||2j < 1 and such that 

If D/ = {A; : A; G 5i, s > Sk} U {k^ : f extends f^}. 

Then 

1) ^^ = if Dj = 

2) supp 51/ C {h ■■ k e Df} 
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3) \f{akm2j^9ky'k)\ < IQgfiakCiJ for k e SiH Df {y'l^ is the innitial part 
of 2/fc), 
l/(EfceT, ^kakm2j^0kyk)\ < 2gf{ak^ei^^) if K e Df, k = k„. 

Suppose that gf has been constructed for / in K^ {(/)) for all s' < s. 
Choose / in K%<j)) \ K'' {(j)) with Df ^ 0. Then either i' < 2j or i' = 2j + 1. 

If i' < 2j, we observe that Df = Uf=i% U {Df n Si), where 
/ = T^(f^ + ■■■ + fd) and gf = :;^{X.tei9ft + EfeeT<) with / and T 
are as in Proposition 2.10. Therefore we conclude (as in Proposition 2.10) 
that ||g'/||2j ^ 1- Now using the fact that i' < 2j < 2jk we conclude that for 
fc G T we get the inductive condition (3) for the function gf. 

Hi = 2j + 1 then / = f''", hence Df = {ka}. Set gf = ef^ and 

l/(EfceT, ekakm2j^9kyk)\ = \fY.keT^ ekakm2j^y*k0k{yk)\ < ak„. 

The same proof works for the final parts {y'l}k&Si and the proof of Claim 
1 is complete. 

We set 

I2 = Ik^WUli and there exists s > Sk, f in K'^{(j)), 

16 1 



supp / n supp yk = supp (p n supp yk such that \f{m2j,^9kyk) \ < 

Is = Ik eW : there exists / G U'^^-^K" {(j)) , f strictly extending f^ and 
f G Li for some i > 2j + l\ 

It is obvious that |/(Efee/2 (^kakm2jjkyk)\ < Ek&h ^^• 

Suppose now that k E I3 and i = 2j + 1. Then / = — - — (/i + ■ ■ ■ + fd) 

and there exists ft with ft extending f''" and ft in L2st for some s^ > 2j + 1. 
Hence for k E T^j, 



m2st rn2j+2 

Similarly, if / extends f^"" and / is in Li for i > 2j + 2, we get that for 

keT^, 

rrii m2j+2 
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Hence 



2^ ekakm2j^yk < • 



Notice that W C hU h. We set /4 = {1, 2, . . . , n} \ Ji U Jg U h. 
It remains to estimate the quantity 4) {J2keh ^k(^ki^2jk^kyk) ■ To this end, 
we first make the following observations. 

(i) If /cq G I4, there exists / G Us>sk^s{4') such that 

supp (f) n supp yk,, f G Li> with 2jka < i' < 2jko+i 



supp / n supp yko 
and 



fi'{J2ekakm2j^9kyk)\ < 4E 
Otherwise k is in IiU I2U I3. 



n 



Qfcl 



4|afcol (Proposition 3.10). 



(ii) If A; G /4 and / is as above, then for every s' > s, f & Fs'{<f>) such that 
supp / C supp /' we have /' G Ui'<2jLi>. Otherwise k is in 12- 

(iii) If ki, k2 are in I4, ki 7^ k2 and / G K^{(p) is such that s > max{sfc^, Sfcj}, 
/ G Lj/ for i' > 2j + 1 and /(i/fcj 7^ 0, then /{yki) = 0. This happens 
since any such / is pathological on only one yk, therefore, if / is different 
than zero on both, then at least one does not belong to 14. 

After this we prove the following 



Claim 2: 



Y^ ekakm2j^6kyk 
\keu 



< 16 



fce/3 



2i 



Proof: For / G Ks{(p) we define, as in Claim 1, the set Df and inductively 
a functional gf in Ui><2jKi>. If / is in Ks{(j)) and / G Lj/ for some i' < 2j 
then we define gf as in Claim 1. If i' > 2j + 1 then either Df = or 
Df = {k}. This follows immediately from property (iii) of I4 mentioned 
above. Therefore, setting gf = -^e^, we easily check that the inductive 
assumptions are satisfied. The proof of the claim is complete. 



Hence 

The proof is complete. 



Y^ tkakm2j^9kyk 

ykeh 



< 



1 



m: 



2i+2 
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3.12 Proposition. Let {xk)^^^-^, (t«fc)fceN be two normalized block se- 
quences in the space X. Then there exist {yn}n=i, {?/*}^=i, {On}n=iy {ttn}^=i, 
satisfying the assumptions of Proposition 3.6 and such that for n odd tjn is 
a block of (xfc)fcgN while for n even ?/„ is a block of {wk)k£N- 

Proof. Let j be given. We choose inductively a sequence {ni}f^i C N 
and vectors ui^a, vi^a e X, ul^, v^^ e X*, I = 1,2,..., A C {1, ...,/- 1} 
such that 

(a) each Ui^a is a block vector of {xk)ke'N and each Vi^a is a block vector of 

(«'fc)fceN 

(b) For every / = 1, 2, . . . and every Ac {1, . . . , /— 1 the vectors ui^a, Ui ^, v^a, Via 
are supported inside (n/_i,?7,/]. 

(c) Each ui^A is a f^^, 2s j -rapidly increasing s.c.c, W;*^ G L2s and -u*^^ > 

^ where 2s > 2j + 1 if A = and 2s = 0(m;^ g, m^^^^^, . . . , u1^a^_J if 
A = {Zi < ■ ■ ■ < /fc} and Aj = {/i, . . . , li}, i = 1,2, . . .k - 1. 

The analogous relations hold for Vi^Aj^I^. 

The inductive construction is straightforward. 

Choose F C {ni}'^i, F = {n^^, . . . ,n;j.} such that a convex combination 

En,eFa«e„, is a f ^^,2j + Ij-basic s.c.c. 

For z = 1, . . . , A; — 1, set Aj = {/i, . . . , li}. Then it is easy to check that 
the sequence 

«/i,0,^^«2,Ai, • • • ,Vi^,Ak-i 

and the corresponding one in X* have the desired properties. 

The following corollary is an immediate consequence of the previous 
proposition. 

3.13 Corollary. The Banach space X is Hereditarily Indecomposable 
and hence it does not contain any unconditional basic sequence. 
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